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08. 01. 2004 



CLAIMS 



1. A receiver for receiving a plurality of signals at the same time, said receiver 
comprising: 

5 a plurality of receiving elements eacli of which Is arranged to receive a composite 

signal including at least some of said plurality of signals; 

processing means for receiving said plurality of receiving elements composite 
signal and providing an estimate of at least two of said plurality of signals, said 
processing means being arranged to provide an estimate of a first one of said signals 

10 and then to provide an estimate of a second one of said signals wherein said 
processing means is arranged, for each already determined estimate to extend the 
estimate with a plurality of potential values, wherein said estimate of said second one of 
said signals takes into account the estimate of the first signal and the estimate of the 
first signal can be modified In dependence on the estimate of the second signal. 



2. A receiver as claimed in claim 1 . wherein said processing means is arranged to 
provide an initial estimate of said plurality of signals, said processing means using said 
initial estimate as a first value for said first and second estimates. 

20 3. A receiver as claimed in claim 1. wherein said processing means is an-anged to 
provide an estimate of at least three signals and the estimate of each successive signal 
takes into account the previously determined signal estimates. 

4. A receiver as claimed in claim 1 or 3, wherein said processing means is arranged 
25 to provide an estimate of at least three signals and any one or more of the previously 

determined estimated can be modified in dependence on a current signal estimate. 

5. A receiver as claimed in any preceding claim, wherein said processing means is 
arranged to determine the onder in which the signals are estimated. 



6. A receiver as claimed in claim 5, wherein said processing means are arranged to 
determine the order in which the signals are estimated taking into account at least one 
of received signal level and signal to noise ratio. 
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7, A receiver as claimed in claim 1, wherein said potential values comprise 
constellation points. 

5 8. A receiver as claimed in claim 7, wherein said estimate is extended by every 
possible constellation point. 

9. A receiver as claimed in any of claims 1 to 8. wherein said plurality of potential 
values comprise potential values for a currently estimated signal. 

^0 

10. A receiver as claimed in any of claims 1 to 9. wherein a metric is determined for 
the extended estimates. 

11. A receiver as claimed in claim 10, wherein at least some of said extended 
15 estimates are discarded in dependence on the determined metric. 

12. A receiver as claimed in claim 10 or 11, wherein one or more existing estimates 
are discarded if a determined metric is better than that of said one or more existing 
estimates. 



13. A receiver as claimed in any of claims 10 to 12. wherein said metric is based on 
a function of the currently determined estimates and the received signal 

14. A receiver as claimed in claim 13, wherein said function is a squared Euclidean 
25 distance between said currently determined estimates and the received signal. 

15. A receiver as claimed in any of the claims 10 to 13 wherein said metric is 
calculated for a signal estimate at least partially from metric values stored during the 
calculation of a previously determined estimate. 



16. A receiver as claimed in any preceding claim, wherein said processor is arranged 
to treat those signals for which an estimate has not yet been determined as noise. 
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17. A receiver as claimed in any preceding claim, wherein the processor is arranged, 
before determining any estimates to calculate at least one of: 

the matrix product of the channel transfer function multiplied by itself; 
the squared length of the channel impulse response for at least one signal 
5 received by at least one receiving element; and 

an inner function defined by the received signal multiplied by the channel impulse 

response. 

18. A receiver as claimed In any preceding claim, wherein for each estimate, the 
'0 quantities 

||r-H{vs-HVe)|p. I|r-Hvs||^ 2iH{(cK- k)*(ek"H"Hvs-hk"r)}, |Ck- kl^llhkll^ 
are calculated. 

19. A receiver as claimed in any preceding claim, wherein said receiving elements 
15 comprise antennas. 

20. A method for receiving a plurality of signals at the same time, said method 
comprising the steps: 

receiving at each of a plurality of receiving elements a composite signal including 
20 at least some of said plurality of signals; 

processing said received plurality of receiving elements* composite signal to 
provide a estimate of at least two of said plurality of signals; 

said processing step being arranged to provide an estimate of a first one of said 
signals and then to provide an estimate of a second one of said signals wherein during 
25 said processing step, for each already determined estimate, the estimate is extended 
with a plurality of potential values. 

wherein said estimate of said second one of said signals takes into account the 
estimate of the first signal and the estimate of the first signal can be modified in 
dependence on the estimate of the second signal. 

30 

21. A method as claimed in claim 20, wherein said processing step further provides 
an initial estimate of said plurality of signals, said processing step using said initial 
estimate as a first value for said first and second estimates. 
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22. A method as claimed in claim 20. wherein said processing step further provides 
an estimate of at least three signals and the estimate of each successive signal tal<es 
into account the previously determined signal estimates. 

5 

23. A method as claimed in daim 20 or 22, wherein said processing step provides an 
estimate of at least three signals and any one or more of the previously detemtiined 
estimated can be modified in dependence on a cun-ent signal estimate. 

- 0 24. A method as claimed in claims 20 to 23. wherein said processing step further 
determines the order in which the signals are estimated. 

25. A method as claimed in claim 24. wherein said processing step further 
determines the order in which the signals are estimated taking into account at least one 

15 of received signal level and signal to noise ratio. 

26. A method as claimed in claim 20, wherein said potential values comprise 
constellation points. 

20 27. A method as claimed in claim 26. wherein said estimate is extended by. every 
possible constellation point. 

28. A method as claimed in any of claims 20 to 27, wherein said plurality of potential 
values comprise potential values for a currently estimated signal. 

25 

29. A method as claimed in any of claims 20 to 28, wherein a metric is detemnined 
for the extended estimates. 

30. A method as claimed in claim 29, wherein at least some of said extended 
30 estimates are discarded in dependence on the determined metric. 
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31. A method as claimed in claim 29 or 30, wherein one or more existing estimates 
are discarded if a determined metric is better than that of said one or more existing 
estimates. 

5 32. A method as claimed in any of claims 29 to 31, wherein said metric is based on 
a function of the currently determined estimates and the received signal 

33. A method as claimed In claim 32, wherein said function is a squared Euclidean 
distance between said currently determined estimates and the received signal. 

^0 

34. A method as claimed in any of the claims 29 to 32 wherein said metric is 
calculated for a signal estimate at least partially from metric values stored during the 
calculation of a previously determined estimate. 

15 35. A method as claimed in claims 20 to 34, wherein the step of processing treats 
those signals for which an estimate has not yet been determined as noise. 

36. A method as claimed in claims 20 to 35. wherein the step of processing further 
comprises the steps, prior to the step of determining any estimates, of calculating at 

20 least one of: 

the matrix product of the channel transfer function multiplied by itself: 
the squared length of the channel impulse response for at least one signal 
received by at least one receiving element; and 

an inner function defined by the received signal multiplied by the channel impulse 

25 response. 

37. A method as claimed in claims 20 to 35, wherein for each estimate, the quantities 
|lr-H(Vs+Ve)||^ ||r-Hvs||^ 25R{(Ck- k/(ek"H"Hvs-hk"r)}. |Ck- kl'^HhkH^ 

are calculated. 



